Uniform Convergence Rates for Eulerian and Lagrangian Nite Element Approximations of Convection-dominated Diiusion Problems
نویسندگان
چکیده
Standard error estimates for nite element approximations of nonstationary convection-diiusion problems depend reciprocally on the diffusion parameter ". Therefore, the estimates become worthless in the case of strong convection-dominance 0 < " 1. This work provides an "-uniform convergence theory for nite element discretizations of convection-dominated diiusion problems in Eulerian and Lagrangian coordinates. Here, the constants which arise in the error estimates do not tend to innnity when passing to the hyperbolic limit " ! 0. In the Eulerian formulation "-uniform convergence of order one half is proven whereas in the Lagrangian framework "-uniform convergence of optimal order is established. The estimates are heavily based on "-uniform a priori estimates for the solution of the continuous problems which are derived rst.
منابع مشابه
Least-squares Streamline Diiusion Nite Element Approximations to Singularly Perturbed Convection-diiusion Problems
In this paper we introduce and study a least-squares nite element approximation for singularly perturbed convection-diiusion equations of second order. By introducing the ux (diiusive plus convective) as a new unknow the problem is written in a mixed form as a rst order system. Further, the ux is augmented by adding the lower order terms with a small parameter. The new rst order system is appro...
متن کاملOn the Stability of Residual-free Bubbles for Convection-diiusion Problems and Their Approximation by a Two-level Nite Element Method
We consider the Galerkin nite element method for partial diiferential equations in two dimensions, where the nite-dimensional space used consists of piecewise (isoparametric) polynomials enriched with bubble functions. Writing L for the diierential operator, we show that for elliptic convection-diiusion problems, the component of the bubble enrichment that stabilizes the method is equivalent to...
متن کاملOn the hp Finite Element Method for Singularly Perturbed Two-Point Boundary Value Problems
In this work, a singularly perturbed two-point boundary value problem of convection-diiusion type is considered. A hp version nite element method on a strongly graded piecewise uniform mesh of Shishkin type is used to solve the model problem. With the analytic assumption of the input data, it is shown that the method converges exponentially and the convergence is uniformly valid with respect to...
متن کاملOn Parameter Choice and Iterative Convergence for Stabilised Discretisations of Advection-diffusion Problems
In this work we consider the design of robust and eecient nite element approximation methods for solving advection-diiusion equations. Speciically, we consider the stabilisation of discrete approximations using uniform grids which do not resolve boundary layers, as might arise using a multi-level (or multigrid) iteration strategy to solve the discrete problem. Our analysis shows that when using...
متن کاملA Robust Algebraic Preconditioner for Nite Diierence Approximations of Convection{diiusion Equations
Stable nite di erence approximations of convection-di usion equations lead to large sparse linear systems of equations whose coe cient matrix is an M{matrix, which is highly non symmetric when the convection dominates. For an e cient iterative solution of such systems, it is proposed to consider in the non symmetric case an algebraic multilevel preconditioning method formerly proposed for pure ...
متن کامل